// #include <stdio.h>
// #include <stdlib.h>
// int B;
// int wa();
// int main(void) {
// //     // system("pause");
// //     getchar();
// //     printf("Hello, World!\n");
// //     int a=wa();
// //     getchar();
// //     getchar();
// //
// //     return 0;
// // }
// // int A;
// // int wa() {
// //     return 1;
//     int fun(float);
//     float a=1.0;
//     int b=fun(a);
// }
// fun(float x) {
//     float y;
//     y=3*x-4;
//     return y;
// }
#include<stdio.h>
#include<math.h>
int prime(int m) {
    int i,pp=1;
    for (i = 2; i < m; ++i) {
        if(m%i==0) {
            pp=0;
            break;
        }
        if(m==1) {
            pp=0;
            break;
        }
    }
    return pp;
}
int main() {
    int a[10],i,sum=0;
    for (i = 0; i < 10; ++i) {
        scanf("%d",&a[i]);
        int c=prime(a[i]);
        printf("%d ",c);
    }
    return 0;
}